ANALYSIS OF A METHOD TO PARAMETERIZE PLANAR CURVES 
IMMERSED IN TRIANGULATIONS 



RAMSHARAN RANGARAJAN* AND ADRIAN J. LEWt 

Abstract. We prove that a planar C'^-regular boundary F can always be parameterized with 
its closest point projection tt over a certain collection of edges in an ambient triangulation, by 
making simple assumptions on the background mesh. For F^, we select the edges that have both 
vertices on one side of F and belong to a triangle that has a vertex on the other side. By assuming a 
quasi-uniform family of background meshes, a sufficiently small mesh size h and that certain angles in 
each mesh are acute, we prove that tt : F^i — > F is a homeomorphism and that it is on each edge in 
F^ . We provide bounds for the Jacobian of the parameterization and local estimates for the required 
mesh size, which could be used in adapting the ambient triangulation. Such a parameterization was 
first proposed in 1171 where it was applied to the construction of a high-order immersed boundary 
method on a class of planar piecewise C^-curves. 
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1. Introduction. The purpose of this article is to analyze a method to pa- 
rameterize planar C^-regular boundaries over a collection of edges in a background 
triangulation. Such a parameterization was introduced by the authors in |17j . The 
method consists in making specific choices for the edges in the background mesh and 
for the map from these edges onto the curve. For the edges, we select the ones that 
have both vertices on one side of the (orientable) curve to be parameterized and be- 
long to a triangle that has a vertex on the other side. Such edges are termed positive 
edges. For the map, we select the closest point projection of the curve. In this article, 
we prove that the closest point projection restricted to the collection of positive edges 
is a homeomorphism onto the curve and that it is on each positive edge (Theorem 



3.1 ). For this, we have to impose restrictions on the family of background meshes; we 
require a sufficiently small mesh size, quasi-uniformity, and that certain angles in each 
mesh be acute and away from 90° by a value independent of the mesh size. We also 
provide a computable a priori estimate for the required mesh size as well as bounds 
for the Jacobian of the computed parameterization for the curve. 

One of the main motivations behind the parameterization analyzed here is to 
accurately represent planar curved domains over non-conforming background meshes. 
For once the curved boundary is parameterized over a collection of nearby edges, 
a suitable collection of triangles in the background mesh can be mapped to curved 
ones to yield an accurate spatial discretization for the curved domain. Constructing 
mappings from straight triangles to curved ones and their analysis has been the subject 
of numerous articles by a notable list of authors; we refer to a representative few 
[51[71H[Tl[Tll[Tni|lDllll] for details on this subject. Almost without exception, 
these constructions have two assumptions in common: (i) a mesh with edges that 
interpolate the curved boundary and (ii) a (local) parametric representation for the 
curved boundary. The former entails careful mesh generation while the latter limits 
how the boundary can be described. 
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The parameterization analyzed here relaxes both these assumptions. Indeed, a 
compelling consequence of Theorem |3.1| is that any planar smooth boundary can be 
parameterized with its closest point projection over the collection of positive edges in 
any sufficiently refined background mesh of equilateral triangles. It is also interest- 
ing to note that the theorem does not guarantee the same with a background mesh 
of right angled triangles. The latter family of meshes may not satisfy the required 



assumption on angles, see (3.1) in Theorem 3.1 On a related note, in |17| we de 



scribed a way of parameterizing curves over edges and diagonals of meshes containing 
just parallelograms, in particular structured meshes of rectangles. See also for a 
triangulation algorithm with a similar objective. 

That edges in the same background mesh can be used to parameterize a large 
family of planar curves is a valuable result in the context of Immersed Boundary 
Methods (IBM). These are numerical schemes that do not require a conforming spa- 
tial discretization for the problem domain. Most IBMs in the literature approximate 
the boundary with piecewise straight line segments. Since the resulting errors are 
of the right order of the mesh size only for low order approximations of the solution 
(piecewise constant /linear, cf., ^TEl 118) ). high order IBMs (that adopt high order in- 
terpolations for the solution) are quite rare in the literature. In [17 , we described a 
high order IBM for problems on curves by adopting the parameterization analyzed 
here and demonstrated its optimal convergence properties with numerical examples. 
In future articles, we intend to extend such a construction to create optimally conver- 
gent high order IBMs for problems over curved domains. The parameterization is also 
ideally suited for the finite element method with p-refinement (see [HISlllI])- Once the 
background mesh is sufficiently refined, the same mesh can be used for calculations 
with progressively higher order interpolations. 

We anticipate the parameterization to be a useful tool in the numerical solution 
of an assortment of problems. First, in problems that are sensitive to perturbations 
in the boundary and boundary conditions. Problems of this nature include for ex- 
ample, the "Babuska paradox" related to plate bending problems [3]. Another class 
consists of problems with evolving boundaries/interfaces. For at least in principle, 
the same background mesh could be used to describe the domain instead of repeat- 
edly remeshing as the domain evolves. Additionally, when the same mesh is used, 
the sparsity structure of matrices such as the mass and stiffness can be retained. We 
are particularly interested in hydraulic fracture problems. These involve solving a 
coupled system of partial differential equations, the one for the (poro)elastic response 
of a solid, and the lubrication equation posed over evolving fluid-filled cracks [T]. 

The parameterization is very easy to implement (in parallel) and independent of 
the particular description adopted for the curve. It also extends naturally to planar 
curves with corners, self-intersections, T-junctions and practically all planar curves of 
interest in engineering and computer graphics applications. The idea is to construct 
such curves by splicing end-to-end, arcs of C^-regular boundaries and parameterize 
each arc with the method described here. We refer the reader to [TJ for details on 
this and for discussions on implementation. 



An outline of the proof of Theorem 3.1 is given in ^3.3 The crux of the proof 



is demonstrating injectivity of the parameterization over the collection of positive 
edges (r^i). Regularity of the parameterization and estimates for the Jacobian follow 
easily from regularity of the curve (F) and some straightforward calculations. We 
prove injectivity by inspecting the restriction to each positive edge, then to pairs of 
intersecting positive edges, and finally to connected components of F/j, of the closest 
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point projection (tt) to T. The assumption that certain angles in each mesh are acute 



has a very simple geometric motivation (see Fig. 3.1 1 and ensures injectivity over 
each positive edge ([4[5). Extending this to the entire set Th is non-trivial, requiring 



some careful, albeit simple topological arguments. It entails understanding how and 
how many positive edges intersect at each vertex in Th leading us to show in S|6] 
that each connected component of Th is a Jordan curve. We then show in S|7] that 
the restriction of tt to each connected component of is a parameterization of a 
connected component of F. Finally in f|8j we establish a correspondence between 
connected components of F and F^ . 

2. Preliminary definitions. In order to state our main result with the requisite 
assumptions, a few definitions are essential. First, we define the family of planar C^- 
regular boundaries, the curves we consider for parameterization. 

Definition 2.1 ([TTJ def. 1.2]). A bounded open set C has a C'^-regular 
boundary if there exists \E' e (]R2,R) such that D, = {x G : ^{x) < O} and 
\E'(a;) = implies |V^| > 1. We say that fl is C'^-regular domain and that dQ is a 
C'^ -regular boundary. The function ^> is called a defining function for fl. 

There are in fact a few equivalent notions of C^-regular boundaries (and more 
generally C'^-regular boundaries), see [12]. For future reference, we note that each 
connected component of a C^-regular boundary is a Jordan curve with bounded cur- 
vature. 

Recall the definitions of the signed distance function and the closest point pro- 
jection for a curve F that is the boundary of an open and bounded set in K^. The 
signed distance to F is the map : — >■ R defined as — min^gr d{-,y) over 17 and as 
minygr d{-, y) elsewhere. The function d(-, •) is the Euclidean distance in . The clos- 
est point projection tt onto F is the map tt : — >■ F given by 7r(-) = argmin^gr d{-, y). 

The following theorem quoted from [TT] is a vital result for our analysis. It 
concerns the regularity of the signed distance function 4> and closest point projection 
TT for a C^-regular boundary. The theorem also shows that (/) is a defining function 
for a C^-regular domain. In the statement, the £-ball centered at a: G is B{x,e) := 
{y : d{x, y) < e} and the £-neighborhood of ^ C is the set B{A, e) := UxeAB{x, e). 

Theorem 2.2 ([TH Theorem 1.5]). //fi C is an open set with a C'^-regular 
boundary, then there exists r„ > such that <j) : B{dfl,rn) ^ (^^'m'^n) o,i^d n : 
B{dil,rn) — > dfl are well defined. The map (j) is while tt is a retraction 
onto dfl. The mapping x i— ((^(x), 7r(a;)) : B{dfl,rn) — > (— r„,r„) x dfl is a C^- 
diffeomorphism with inverse (0,^) i— > ^ -|- 4>N{S,) : (— r„,r„) x dfl — > i?(i9f2,r„) where 
N{^) is the unit outward normal to dVl at ^. Furthermore, (j) is the unique solution 
of I V(/)| = \ in B{dn, r„) with = on dil andVc/j - N > on dVl. 



In Theorem 2.2 by saying that and tt are well defined over B{dn,rn), we mean 
that these maps are defined and have a unique value at each point in B(dfl, r„). The 
following proposition follows from [TOj §14.6]. A simple derivation specific to planar 
curves can be found in [1^ . 

Proposition 2.3. Let F C M'^ 6e a C^-regular boundary with signed distance 
function (f>, closest point projection tt and signed curvature Ks. If p ^ -B(F,r„) and 
\(j)[p)Ks{'K[p))\ < 1, then 

f(7r(p))^f(7r(p)) 

V7r(p) = — , , , (2.1a) 

1 - (/>(p) Ks(tt{p)) 

and VV(t){p) = -K,,(7r(p))V7r(p). (2.1b) 
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For parameterizing C^-regular boundaries, we will consider a family of background 
meshes that are triangulations of polygonal domains (cf., [T31 chapter 4]). We mention 
the related terminology and notation used in the remainder of the article. With each 
triangulation Th, we associate a pairing (V, C) of a vertex list V that is a finite set 
of points in and a connectivity table C that is a collection of ordered 3-tuples in 
V xV xV modulo permutations. A vertex in Th is thus an element of V (and hence a 
point in M^). An edge in 7^ is a closed line segment joining two vertices of a member 
of C. The relative interior of an edge Cpq with end points (or vertices) p and q is the 
set ri {cpg) = Cpq \ {p, q}. 

A triangle K in Th, denoted K E Th, is the interior of the triangle in with 
vertices given by its connectivity K E C . Frequently, we will not distinguish between 
the triangle K and its connectivity K unless the distinction is essential. We refer 
to the diameter of K by hx and the diameter of the largest ball contained in K by 
Pk- The ratio uk '■= ^k/ Pk is called the shape parameter of K (see jTHl chapter 
3]). Later, we will invoke the fact that gk > with equality holding for equilateral 
triangles. A family of triangulations {Th}h is quasi-uniform if for each h, Th is a 
triangulation of a polygon, and there exist constants cr > and r > such that for 
each h and K G Th, 

aj, = ^<a and ^ > r. (2.2) 
Pk h 

To consider curves immersed in background triangulations, we introduce the fol- 
lowing terminology. 

Definition 2.4. Let V <Z he a C^-regular boundary with signed distance 
function (p and let Th be a triangulation of a polygon in . 

(i) We say that F is immersed in Th */ F C int ( Uk^Th ^ ) ■ 

(ii) A triangle in Th is positively cut by T if 4> > at precisely two of its vertices. 

(iii) An edge in Th is a positive edge if (j) > at both of its vertices and if it is 
an edge of a triangle that is positively cut by F. 

(iv) The proximal vertex of a triangle positively cut by F is the vertex of its 
positive edge closest to F. When both vertices of the positive edge are equidistant from 
r, either one can be designated to be the proximal vertex. 

(v) The conditioning angle of a triangle positively cut by F is the interior angle 
at its proximal vertex. 

3. Main result. The main result of this article is the following. 

Theorem 3.1. Consider a C'^ -regular boundary F C with signed distance 
function (j), closest point projection tt and curvature k. Let {Th}h be a quasi-uniform 
family of triangulations such that F is immersed in Th for each h. Denote the union 
of positive edges in Th by Th, the collection of triangles positively cut by T in Th by 
Vh o,nd the conditioning angle of K G Vh by ^k ■ If 

sup max §k < 90°, (3.1) 

h KeVK 

then there exists ho > such that for any h < ho, 

(i) each positive edge in Th is an edge of precisely one triangle in Vh, 

(ii) for each positive edge e C Th, n is a -diffeomorphism over ri{e), 

(iii) if K — (p,q,r) G Vh has positive edge Cpq, then 

- CkIt-k < Hx) <hK Vx e Cpg, (3.2) 
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where := 



Mk 

- MkHk 



id Mk 



max ; 

B(K,hK)r\T 



The Jacobian J of the map tt : ri{epq) — )• F satisfies 



sin (fe - -Sk) 
1 + MkHk 



< J{x) 



Vn{x) 



dip, q) 



< 



1 



1 - MxhK 



Wx G ri(epg), (3.3) 



where 



cos /3k C^aKhK - m, Pk e [0°, 180°] 
min{0(p),0(g)} - 0(r) 
Hk 



(3.4) 
(3.5) 



In particular, J is bounded and away from zero independently of h. 

(iv) vr : F/i — > r is a homeomorphism. Consequently, if ^ is a connected compo- 
nent ofT, then 7^ = {x G : tt{x) £ "/} is a simple, closed curve. 

3.1. Discussion of the statement. With F and F^ as defined in the statement, 
Theorem |3.1| asscrts sufficient conditions under which tt : F^ — > F is a homeomorphism. 
The statement of the theorem extends also to the case when edges in Th are identified 
using the function —0 instead of </>. This corresponds to selecting the collection of 
negative edges for parameterizing F. Of course, a different collection of angles are 
required to be acute. If triangles in the vicinity of the curve are all acute angled, the 
theorem shows that there are two different collections of edges homeomorphic to F. 

We make three important assumptions on the (family of) background meshes. 
The first is, expectedly, a sufficiently small mesh size h. For if h is too large, then tt 
may not even be single valued over F^. In §3.2[ we provide an explicit upper bound 
for the required mesh size Hq. The second assumption, quasi-uniformity, is required 
to control the aspect ratio of triangles as the mesh size is reduced. 

Assumption (3.1), which we term the acute conditioning angle assumption, is 
perhaps less intuitive. For once the set has been identified, the angles positive 
edges make with other edges in the background mesh Tf^ is irrelevant. Rather, the 



rationale behind assuming (3.1 ) is that it provides a means to control the orientation 
of positive edges with respect to local normals to the curve. We explain this idea 
below using a simple example. 

3.1.1. The acute conditioning angle assumption. To avoid restrictions on 
the mesh size, assume that F is practically straight, see Fig. |3.1| Triangle K shown in 
the figure is positively cut by F, has positive edge Cab and proximal vertex a. Abusing 
the definition in ( |3.4[ ), we have cos (3k — —rjKhx /d{a, c) as indicated in the figure 
(the two definitions coincide if the length of the edge Cac is hx)- The projection of 
Bab onto F has length d{a,b) sin{l3j( — i^x)- For tt to be injective over Cab, we need 
to ensure that 0° < /3k — i!)k < 180°. Even though (3k is strictly larger than 90° (as 
depicted in Fig. 3.1), it can be arbitrarily close to 90°. Therefore, we request that 
the conditioning angle dx be smaller than 90°. Consequently, (3k — ^k > 0°. The 
assumptions 0(a) < 0(6) and ^k < 90° together imply that (3k — < 180°. 

We refer to [T^ for simple examples where tt fails to be injective over F/j because 
the conditioning angle fails to be acute. Of course, (3.1) is only a sufficient condition 



for injectivity. Indeed, a simple way to relax assumption (3.1 ) is by defining an equiv- 
r 

alence relation ~ over the family of triangulations in which F is immersed. Consider 
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Fig. 3.1: Illustration to explain the rationale behind the acute conditioning angle 
assumption. Triangle K is positively cut by F. Although /3k > 90°, it can be 
arbitrarily close to 90° . Requesting -dx < 90° ensures that (3k — i^k > 0° and hence 
that 7r(eab) has non-zero length. 



T' 

'h' 



if there is a 



two triangulations Th = {V,C) and 7^, = {V',C'). We say Th 
bijection ^ : V ^ V such that for any v E V 

(i) ip,q,r)eC ^ (<i>(p), $(<?), <i>(r))eC', 

(ii) > H'^iv)) > 0, 

(iii) < HHv)) < 0, 

(iv) V eVh ^ $(v) = V. 

The map $ can be interpreted as a (constrained) perturbation of vertices in Th to yield 
a new mesh 7^',. It is clear from the definition of the equivalence relation that both 
Th and 7^', have exactly the same set of positive edges even though their positively 
cut triangles can have very different conditioning angles. The key point is that the 
result of the theorem can be applied to Th from merely knowing the existence of a 
triangulation in its equivalence class that has acute conditioning angle. In light of this 
observation, the theorem applies even to some families of background meshes that do 



not satisfy assumption (3.1) 



3.1.2. Bound for the Jacobian. Eq.(3.3 ) provides an estimate for the Jacobian 



of the parameterization. Inspecting the lower bound in (3.3), which is the critical one, 
shows that J > sm{f3K — '&k) if MkIik = 0. This is precisely the Jacobian computed 



for a line, as in figure 3.1 when the definitions of /3k in (3.4 1 is replaced by that in 



the figure. The same interpretation of the lower bound holds when Mk 7^ but Hk 
is small. In this case, each positive edge parameterizes a small subset of F, which 
appears essentially straight. 



For reasonably large values of AlKhK, the angle Pk in (3.4 1 can be close to 90°, 
even acute. Hence Pk — "^k can be small. In light of this, we mention that a smaller 
conditioning angle yields a better parameterization, one with J closer to 1. 

3.2. An explicit estimate for Hq. By tracking the restrictions on the mesh 
size in the proof, we can provide an explicit estimate for ho in Theorem |3.1[ For a 
C^-regular boundary F, let r„ be the constant given in Theorem 2.2 and let a and r 
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be defined as in (2.2). We require that for eacli K ^Vh, 



MkHk < 1, 



(JkC^k^k < min "Icos i^K, sin 



2 



C'kh < 



Witli M :— maxr k and 



inf min 

h K<£Vh 



all conditions in (3.6) are satisfied by selecting 



ho < min 



cos 8c 



sin(0c/2) 



M(cr + COS ' M{a + sin(6lc/2)) ' M{a + t) 



(3.6a) 
(3.6b) 

(3.6c) 
(3.6d) 

(3.7) 
(3.8) 



Since quasi-uniformity implies the lower bound 2 arctan(tT/2) for angles in Th (see [131 
chapter 4]), it follows that 0c > in (3.7). The local restrictions in (3.6) are more 



useful than (3.8) when considering adaptively refined background meshes. 

Such an explicit estimate for the mesh size is useful for two reasons. First, it makes 
transparent what parameters of the curve and background mesh are relevant. For in- 
stance, a smaller mesh size is required when the curve has larger curvatures/small 
features (dependence on r^) as well as if the conditioning angle is close to 90° (depen- 
dence on dK)- Secondly, these bounds can be computed, at least approximately. As 
a simple example, consider a circle of radius R immersed in a family of triangulations 
consisting of all equilateral triangles. For each positively cut triangle K, we have 

= hj'dx — 60°, aK — \/3 and AIk — l/R- Then, satisfying the three conditions 
in requires h < ha = i?/(l + 2^^) ^ 0.224i?. The a priori estimate Hq = 0.224i? 
is a reasonable one because it is comparable to R. Of course, the estimate for Hq will 
change with the choice of background meshes. 

3.3. Outline of proof. We briefly discuss the outline of the proof of Theorem 
3.1 The critical step is showing that tt is injective over F/j. To this end, we proceed 
in simple steps by considering the restriction of tt over each positive edge, then over 
pairs of intersecting positive edges and finally over connected components of Th- 

We start in f|4] by computing bounds for the signed distance function on Tfj, 
and for angles between positive edges and local tangents/normals to F. By requiring 



that h be small and invoking assumption (3.1 ), we show that a positive edge is never 
parallel to a local normal to F (Proposition 5.1 ). From here, we infer that tt is injective 



over each positive edge in Th (Lemma 5.2). The required bounds for the Jacobian in 
(3.3) also follow easily from the angle estimates. Part (ii) of the theorem is then a 
simple consequence of the inverse function theorem. 

A logical next step is to show that tt is injective over each pair of intersecting 
positive edges. For this, we examine how positive edges in Th intersect. This is the 
goal of f|6] There, we show that precisely two positive edges intersect at each vertex 
in Th (Corollary 6.8) and conclude that Th is a collection of simple, closed curves. 
Additionally, we show that two intersecting positive edges lie on either side of the 
local normal to F (Lemma 6.6). This in particular helps show that tt is injective over 



each pair of intersecting positive edges in Th (Proposition 7.2) 
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Knowing that (i) tt is injective over each pair of intersecting positive edges, (ii) 
each connected component of is a simple, closed curve and (iii) tt is continuous 



over F/i, we demonstrate (in Lemma 7.1) that tt is a homeomorphism over each con- 



nected component of F/j. What remains to be shown is that precisely one connected 
component of F/j is mapped to each connected component of F. We do this in ^by 
illustrating that the collection of positive edges that map to a connected component 



of F is itself a connected set (Lemma 8.1 ) 



3.4. Assumptions and notation for subsequent sections. In all results 
stated in subsequent sections, we presume that the assumptions in the statement of 
Theorem |3.1| hold. Additionally, we assume that the mesh size satisfies the condi- 
tions in (3.6). In several of the intermediate results this last assumption could be 



substantially relaxed. 

We shall denote the unit normal and unit tangent to F at ^ S F by N{£^) and 
T(^) respectively. We assume an orientation for F such that N is parallel to V0 and 
that {T, N} constitutes a right-handed basis for at any point on the curve. Given 
distinct points a, 6 € , we denote the unit vector pointing from a to & by Uab and 
define C/_^ such that {Uab, t^jt,} is a right-handed basis. 

4. Distance and angle estimates. In this section, we compute bounds for the 
signed distance function (f) on Th and estimates useful in bounding the angle between 
positive edges and local normals to F. 

Proposition 4.1. Let K = {a,h,c) e Vh- Then 

(i) if n F 9^ 0. In_particular, 0(c) < ^ e,,c n F ^ 0, e^c n F ^ 0, 

(ii) \4>\ < hx on K, 



(iii) TjK defined in (3.5) satisfies < rjK < 1, 

(iv) given by (3.4) is well defined and Pk > '&K- 

Proof. We only show (iv) and the upper bound in (iii), since the others follow 
directly from the definitions. To this end, assume that (j){c) < and (j){a),(p{b) > 0, 
and consider any ^ e Cac H F. From the definition of r/K in (|3.5[), we have 



mhK < 0(a) - He) < d{a, F) + d{c, F) < d{a, ^) + d{c, ^) < h 



K, 



which shows that tjk < 1. To show that (Sk is well defined, we check that cos /3k G 



[— 1, 1] using t]K < 1, 3.6b and (3.6c) 



-1 < -VK < cos (3k = CFKCKhK -VK < CTRCKhK < cosdK, 

from where it also follows that f3K > "Sk- D 



(4.1) 



For any K g Vh, part (ii) of the abo ve pr oposition and Hk < /i < r„ (from (3.6a)) 



show that K C i?(F, r„). Then Theorem 2.2 shows that tt is and in particular, well 



defined over K . Furthermore, since any positive edge in F^ is an edge of some triangle 
in Vh, we get that Th C -B(F,r„) and hence that tt is well defined and continuous on 
Th. We shall frequently use these consequences of Proposition |4.1| in the rest of the 
proof, often without explicitly referring to the proposition. 

The following corollary is useful when estimating (j) and V0 in positively cut 
triangles knowing just the values at verti ces of the triangle. 

Corollary 4.2 (of Proposition 2.3). Let K e Vh and x,y e K. Then, 



<P{y)-{y-Ax))-N{^{x))\ < ^CU{x,yf, 
and |V0(y) - V0(a;)| < C'i^dix.y). 



(4.2a) 
(4.2b) 
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Proof. Let L^y C K he the closed line segment joining x and y. We have 
max K o TT < niax k o tt < max k = Mk 

K B{K,hK)nr 



(4.3) 



and \(f)\ < Hk on Lxy Since MxhK < 1 by (3.6b), Proposition 2.3 implies the bound 

k{tt{z)) ^ Mk 



< 



< 



1-|0(z)|k(^(z)) - I-MkHk 
From Taylor's theorem, we have 



Cf^ yzeL^y. (4.4) 



|<^(y) - 0(x) - V0(x) ■{y~x)\< ^^^^ max 



I V(/)(y) — V(/)(2;)| < d{x, y) max 



Uxy ■ VV0 • Uxy 
Uxy ■ Wcf) ■ Uxy 



(4.5) 



Using (|44| and x = ^{x) + (j){x)N{TT{x)) (Theorem |2.2[) in (|45|) yields (|£2|). □ 

The essential angle estimate we will need is for the angle between positive edges 
and local normals to F. This is computed later in Proposition |5.1| using the angle 



estimates computed below in Propositions 4.3 and 4.4 



Proposition 4.3. Let K = {a,b,c) e Vh have positive edge Cab- Then 

N{tt{x)) ■ Uyc < COS /3k Vx, y e Cab- (4.6) 



Proof. Let fix = N{tt{x)). From corollary 



4.2 



we have 



(i) < {i - TTix)) ■ hx + -Cl^hj^ foTi = a,b, 



1 



and (/)(c) > (c - t:{x)) ■ fix - ^^C^hj^. 



By definition of rjK in (3.5), we know 

4>{i) — 4>{c) > TjKhK for i — a,b. 



Using ( |4.7[ ) in ( |4.8[ ), we get 

(c — i) ■ fix < C^h\ — riKh-K for i — a,b. 



(4.7a) 
(4.7b) 

(4.8) 
(4.9) 



Since y € Cab, y is a, convex combination of a and b. Therefore (4.9) implies that 

(4.10) 



{c~y) ■hx< CkHI; - r]Kh 



K- 



Dividing (4.10) by d{c,y) and noting that pK < d{c,y) < Hk, we get 

t"! » ^ r-'h 1 h^K „ft , „ 

Uyc ■ Tlx < Ck^k VKj— = ctkCk^k - rjK ^ cos Pk, 

Pk n-K 



(4.11) 



which is the required inequality. □ 

Proposition 4.4. Let K — (a,b,c) G Vh have positive edge Cab and proximal 
vertex a. Then 



Ni7:{a))-Uab>-lc^hK. 



(4.12) 
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Proof. Since a is the proximal vertex of K, 4>{a) < 4>{h). Then, using Theorem 
we get 



(t)[b) > (j){a) = (a - 7r(a)) • iV(7r(a)). 
From Corohary |4.2[ we also have 

m <{b- nia)) ■ N{n{a)) + ^CU{a, bf 



Subtracting (4.13) from (4.14), we get 



{h-a)-N{TT{a))>--C'i,d{a,hf. 



Dividing (4.15) by d{a,b) and using d(a,b) < hx yields 



Uab-N{T:{a)) > ~^C^d{a,b) > -^C^Hk, 



which is the required inequality. □ 



(4.13) 



(4.14) 



(4.15) 



(4.16) 



Part (ii) of Proposition 4.1 implies the lower bound (j) > — /i on P/j. This can be 



improved, since > at each vertex in P/j. We will use the scaling shown below 
later in ^ 



Corollary 4.5 (of Proposition 4.4). Let K = {a,b,c) e Vh have positive edge 
Cab ■ Then 



x) > -C'^hj^ Vx e Cab- 



(4.17) 



Proof. Let x ^ b, since (j){b) > 0. From Corollary 4.2 we have 



{x) >{x- 7r(a)) • N{7:{a)) - -C^d^a, x)\ 



{x-a) ■ N{TT{a)) - ^C^d{a, x)^ (fusing 7r(a) = a - (j){a)N{Tr{a))^ 



> - ^d(x,a)C'^hK - ^C'^d{a,x)'^, (Proposition [44 ) 



(0(a) > 0,d{a,x) < Hk) 



□ 



5. Injectivity on each positive edge. Wc can now estimate the angle between 
a positive edge and the local normal to P. The idea behind the calculation is essentially 



the one illustrated in Fig. 3.1 



Proposition 5.1. Let K — {a,b,c) G Vh have positive edge Cab md proximal 
vertex a. Then 



-C'^hK < N{t:{x)) ■ Uab < cos{(3k - ^k) Vx G eab- 



(5.1) 



In particular, |A^(7r(a;)) • Uab\ < 1 md |T(7r(x)) • Uab\ > 0. 
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Proof. We first obtain the lower bound in (5.1) by using the bound for N{TT{a))-Uab 
derived in Proposition |4.4| We have 

N{Tr{x)) ■ Uab - N{Tr{a)) ■ Uab + [n{^{x)) - 7V(^(a))) • Uab, 



N{ti{x))~' N{Ti{a)) 



(Proposition 4.4 1 



-C'i,hK~\V4>{x)~V4>{a)\ 



(corollary 4.2 ) 



which proves the lower bound. 

To derive the upper bound, we make use of the inequality 



arccos(M • v) < arccos(M • w) + arccos(u • w), 



(5.2) 



for any three unit vectors u,v,w in M^, with arccos: [—1,1] —>■ [0,7r]. Setting u 
N{tt(x)), V = Uac and w — Uab in (5.2), we get 



arccos(iV(7r(x)) • Uab) > arccos(iV(7r(a;)) • Uac) ~ arccos(?7ac • Uab) 



(5.3) 



From Proposition 4.3 we know N(tt(x)) ■ Uac < cos /3k. Since a is the proximal vertex 
in K, we have Uac ■ Uab = cos'Sk- The upper bound in (5.1 ) follows. 

Finally, to demonstrate that N{tt{x)) ■ Uab < 1, it suffices to show that ^C^hx 
and cos(/3y — iS k) are both smaller than 1. The latter follows from part (iv) of 
Proposition 



4.1 



For the former, noting that ax > VS in (3.6c) yields (3/2)Cj^ft-i<- < 
(TKC^hK <'smt?K/2 < 1. □ 
That a positive edge is never parallel to a local normal to F immediately implies 
injectivity of tt over each positive edge, as shown next. 

Lemma 5.2. The restriction of t: to each positive edge in is injective. 
Proof. Let (a, 6, c) € Vh have positive edge Cab and proximal vertex a. We proceed 
by contradiction. Suppose that x,y £ Cab are distinct points such that 7r(x) = 7r(y). 

7r(y), we have 



From Theorem 2.2 and n(x) 



X = Tr{x) + (l){x)N{Tr{x)), 

y = n{y) + (j){y)N{n{y)) = 7r{x) + 0(z/)iV(^(a;)). 



(5.4a) 
(5.4b) 



Noting X ^ y in (5.4) implies that 0(x) ^ 4>iy). Therefore, subtracting ( 5.4b[ ) from 
(|5.4a|) yields 



N{tt{x)) 



x-y 
{x) ~ (j){y) ' 



(5.5) 



By definition of x,y € Cab, x — y is a vector parallel to LL 



5.1 



Therefore (5.5) in fact 
□ 



shows that |iV(7r(a::)) • Uab\ — 1, contradicting Proposition^ 

As noted in S|4j continuity of tt on each positive edge follows from part (ii) Propo 
sition |4.1[ The continuity of the inverse is a consequence of Lemma |5.2| and the 
following result in basic topology, which we use here and later in S|7j 

Theorem 5.3 ([2; chapter 3]). A one-one, onto and continuous function from a 
compact space to a Hausdorff space is a homeomorphism. 
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Let e he a positive edge in Th- Then 



Corollary 5.4 (of Lemma 5.2) 
7r(e) is a homeomorphism. 

Proof. From part (ii) of Proposition 4.1 and Lemma 5.2 
continuous and injective on e 



we know that tt is 
The corohary then follows from Theorem |5.3[ □ 



The above corollary is an important step in proving part (iv) of Theorem 3.1 



Extending such a result to the entire collection of positive edges is the objective of 
subsequent sections. With the angle estimate in Proposition [O] we can demonstrate 
the bounds for the Jacobian in (3.3). Noting that the Jacobian is non-zero and 



invoking the inverse function theorem then proves part (ii) of Theorem 3.1 
Lemma 5.5. Let K = {a,b,c) G Vu have positive edge Cab- Then tt i 
ri{eab) o,nd 



Q ^ sin [Pk - ^k) ^ 

1 + MKhK ~ 



Vtt{x) ■ Uab 



1 5 
1 — AiKhK 3 



Then Theorem 



2.2 



Proof. From part (ii) of Proposition |4.1| and (3.6a), we know Cab C i?(r,r„). 
shows that tt is over ri {cab). 



Consider any x e vi{eab). Since \4>{x)\ < (Proposition 4.1) 



k[-k{x)) < max k < max k — Mx- 

B{xMK)nr B{KjiK)nr 



(5.7) 



Therefore, \4>{x)K{Tr{x))\ < M^hx which is smaller than 1 by (3.6b|. Then from 
Proposition |2.3[ we get 



J{x) := V7r(a;) • Uab 



\Uab ■ fi7r{x))\ 
|1 - (I){x)ks{tt{x))\ ' 



(5.8) 



where Kg is the signed curvature of F (and k = \ks\). Noting that \(f)(x)Kg{TT(x))\ < 
M^hx in (5.8), we get 



1 - MKhK < |1 - (t>ix)Ks{n{x))\ < 1 + MKhK- 
From Proposition [O] we have 



\smiPK-^K)\ < T{Tr{x))-Uab 



< 1. 



(5.9) 



(5.10) 



Note however from part (iv) of Proposition 4.1 that /3k > 'Ok ^ |sin(/3^ — i?i<-)| 



for |J(a;)| in (5.6) 



sin(/3if — i?k). Then using (5.9) and (5.10) in (5.8) yields the lower and upper bounds 



It remains to show that these bounds are meaningful, i.e., the lower bound is 
positive and the upper boun d is not arbitrarily large. The former is a consequence of 



Pk > (from Proposition 4.1). Using then (3.6b) and that aK > a/3 in (3.6c), it 
follows that (JKC'^hK < sin^^^< 1, and hence MKhK < (1 + V3)~^ < 2/5, which 
renders an ft, if -independent bound for the upper bound in (|5.6|). □ 



6. The set F^. An essential step in showing that tt is injective over F/j is under- 
standing how positive edges intersect. The goal of this section is to demonstrate that 



F^ is a union of simple, closed curves (Lemma 6.9). We achieve this by considering 



how many positive edges intersect at each vertex in F;^. In Lemma |6.6[ we show that 
this number is precisely two. In this section and the remainder of the article, we will 
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use the sign function defined over M as sgn(a:) = x/\x\ if x ^ and sgn(a;) = if 
x = 0. 

Proposition 6.1. Let {a,h,c) £ Vh have positive edge eab o,nd proximal vertex 
a. Then 



sgn(f (7r(a)) • Uab) = sgn(f (^(a)) • Uac) + 0, 
7V(7r(a)) • Vac < N{n{a)) ■ Uab- 



(6.1a) 
(6.1b) 



Proof. For convenience, let t — T(7r(a)) and h = iV(7r(a)). Let ab,ac G [0°,360°) 
denote the angles from h to Uab and Uac respectively measured in the clockwise sense 
so that 



Ua 



cos tti n + sin i for i — b,c. 



(6.2) 



From (6.2 1 and the assumption that a is the proximal vertex in K, note that 

cos'&K — Uab ■ Uac — COS ckf, COS + sin «(, sin = cos(q!c — ab). (6.3) 



First we prove (6.1a). Since Proposition 5.1 shows t ■ Uab 7^ 0, without loss of 



generality assume that t ■ Uab > ab G (0°,180°). The upper bound can be 
improved by invoking Proposition 4.4 ( 3.6c[ ) and apc > 



cos ab 



n-Uab> -^C^^hK > -TKC^hK > -cosz?K ^ab< 180° 



(6.4) 



Suppose then that i ■ Uac < 0, i.e., ac > 180°. From Propositions 



have ac < 360° — (3k < 360° — dx- In conjunction with (6.4), this shows < 



4.1 



and 



4.3 



we 



{ac — 180°) + i?K < ttc — afc < 360° — 'dx which clearly contradicts (6.3). Therefore 
i • Uab > i • Uac > as well. The case t ■ Uab < can be argued similarly. 



Next we show (6.1b). Following (6.1a), without loss of generality assume that 



i ■ Uab and t ■ Uac are both positive. Consequently, ab, ac € (0°, 180°). We proceed by 
contradiction. Suppose that h ■ Uab < n ■ Ua c ^ ac < ab- Then, noting that cos < 

part (iii)), cos ac < cos (3k (Proposition 



SJipK^K (from (3.4) and Proposition 



4.1 



4.3) and cos a;, > —(JKCKhK (Proposition 



4.4 



aK > \/3), we get 



90° - arcsin((TKC^/iK) < /3k < ac < < 90° + arcsin (cri^-C^/ix) 



(6.5) 



where arcsin: [—1, 1] - 
2 arcsin(crif Cj^/iif) < 2 x '!?i<-/2 = ^K: which contradicts (6.3), and hence fi ■ Uab > 



7r/2,7r/2]. Together with (3.6c), this implies that a?, — ac < 



fi-Uac- Again, the case in which both terms in (6.1a) are negative is handled similarly. 
□ 

Proposition 6.2. Let {a,b,c) e Vh have positive edge eab- Then 

sgn(f (7r(x)) • Uab) - sgn(J7ca • U^^) = sgn[Ucb ■ Uab) Va; € eab- (6.6) 



Proof. Notice first that since 
d{c,a)Ua 



d{c, b)Ucb + d{b, a)Uba, 



(6.7) 



it follows that sgn{Uca ■ U^^) = sgn(J7cf) • U^f^), after taking the inner product on both 
sides with tJab- Without loss of generality then, assume that the proximal vertex in 
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triangle (a, 6, c) is the ver tex a . For convenience, let ai — eLTCCos{N (t: (a)) ■ Uai) for 
i — b,c. From Proposition 6.1 we know sgTi{Uab • r(7r(a))) = sgn(T(7r(a)) • Uac) ■— '-• 



From the definition of at,, ac and i, we have 

Uai = cosQfi h + tsina^ t for i = b,c, (6.8a) 

U^Ij ~ i sin Off, n — cos a;, £, (6.8b) 

where we have again set t = T(7r(a)) and n ~ N{n{a)). Noting that 0° < c^b < 180° 

from Proposition |5 . 1 1 and at < ac from Proposition |6.1[ we get 0° < — ai, < 180°. 
Then, using ( |6.8| ), we have the following calculation: 

sgn{Uca ■ Uab) = sgn(isin(ac - at)) = i = sgn(t • C/at), (6.9) 



which proves ( |6.6[ ) for x = a. This in fact implies (6.61 for every x € tab- For if we 
suppose otherwise, then by continuity of the mapping IJab ■ (t o irj : Cab — ^ K, there 
would exist y G Cab such that tJab ■ T{Tr{y)) = 0, contradicting Proposition 



5.1 



□ 



The definition of a positive edge in Sj2] does not forbid a positive edge to belong 



to two positively cut triangles. As claimed in part (i) of Theorem 3.1 this cannot be 
the case under the hypotheses of the theorem. 

Lemma 6.3. Each positive edge in Th is a positive edge of precisely one triangle 
positively cut by F. 

Proof. Let Cab be a positive edge in Th- By definition, we can find K ~ (a, b, c) € 
Vh for which Cab is a positive edge. Suppose that there exists K — (a, b, d) G Vh 
different from K that also has positive edge Cab- Then, applying Proposition |6.2| to 
triangles K and K, we get 

sgn(;7,i • Uca) = sgn(?7,i • Uda), (6.10) 



because both equal sgn(J7a6 ■ T{T:{a))). But (6.10) implies that K K ^ ^. This is a 
contradiction since K and K are non-overlapping open sets. □ 

The following proposition is useful for subsequent arguments in this section. 

Proposition 6.4. Let Cpq be an edge in Th such that (j){p) > and (f){q) < 0. 
Then Cpq is an edge of two distinct triangles in Th ■ 

Proof. Let ujh be the domain triangulated hy Th- To prove the lemma, it suffices 
to find a non-empty open ball centered at any point in Cpq and contained in ujh- To 
this end, note that since (j) is continuous on Cpq and has opposite signs at vertices p 
and g, we can find ^ € F n Cpq. Since F is assumed to be immersed in Th, we know 
that F C mt{uJh)- Therefore, there exists e > such that _B(^,e) C mt{Ldh), which is 
the required ball. □ 

The following lemma is the essential step in showing that connected components 
of Th are closed curves. 

Lemma 6.5. At least two positive edges intersect at each vertex in Th- 
Proof. Let a be any vertex in Th- Since Th is the union of positive edges in Th, 
it follows that a is a vertex of at least one positive edge. Suppose that a is a vertex 
of just one positive edge, say Cabo- Then, we can find a triangle (a, bo,bi) € Vh that 
has positive edge Cabo- Since (/)(a) > and (t){bi) < 0, applying Proposition 6.4 to 
edge Cabi shows that there exists (a, 6i, 62) S Th different from (a, bo, bi). Since eabj is 
not a positive edge, we know 0(62) < 0- Repeating this step, we find distinct vertices 
bi,b2, ■ . .b„ such that (a, bi, b(^i_^_i-j) e Th for i — to n — 1, 4>{bi) < for i = 1 to n — 1 
and terminate when 6„ coincides with bg. That n is finite follows from the assumption 
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of finite number of vertices in Th- In particular, we have shown that (a, 6oi^i) and 
(a, 6„_i,&o) a-re distinct triangles in Th that are both positively cut by T and have 
positive edge Cabo- This contradicts Lemma 6.3 □ 

We now show that precisely two distinct positive edges intersect at each vertex 
in Tfi- We construct this result essentially in the next lemma. 

Lemma 6.6. If Cap and Caq are distinct positive edges in Th, then 

sgn{Uap ■ r(^(a))) = -8gn{Uaq ■ f{n{a)) ^ 0. (6.11) 



To prove the lemma, we will use the following corollary of Proposition 6.2 Note 
the difference with Proposition 6.1 below a does not need to be the proximal vertex. 



Corollary 6.7 (of Proposition |6.2[ ). Let {a,b,c) G Vh have positive edge Cab 
and denote t = T{iT{a)) and n — iV(7r(a)). Then 



Sgn(t • Uab) = Sgn(£ • Uac) n-Uab> n ■ Ua 



(6.12) 



Proof. Let sgn(i • Uab) = sgn(< • Uac) — t and a.; = arccos(n • Uai) for i = b,c. Since 
edges Cab and eac in triangle (a, b, c) cannot be parallel, we know h ■ Uab 7^ n • Uac- 
Then, we have that 



■ U^b = 



(^cos acfi + L sinttci) • [t sin abU — cos at t) = Lsm{ac ~ a&). 



and from Proposition |6.2[ we get 
i = sgn(f • Uab) = sgn([/ca • Uab) = sgu ( t sin( Q!c - ab)) = i sgn(sin(Q!c ~ «&)). (6.13) 



Since l ^ from Proposition 5.1 we conclude that sgn(sin(ac ~ c^b)) = 1 and hence 
that ac > ab- □ 

6.6 We proceed by contradiction. Let i = T(7r(a)) 



Proof. [Proof of Lemma 



and n — 7V(7r(a)). Proposition 5.1 shows that neither term in (6.11) equals zero. 



Therefore, without loss of generality, suppose that 

Sgn(t • Uap) = Sgn{i ■ Uaq) = 1. 



(6.14) 



Since Bap and Caq are distinct edges, (6.14) implies that n • Uap ^ n ■ Uaq- Therefore, 
without loss of generality, we assume that 



h ■ Uap > h ■ Uaq 



(6.15) 



Let {pi, . . . ,p„} be a clockwise enumeration of all vertices in Th such that Cap^ is an 
edge in Th for each i = 1 to n and pi — p. Let m < n be such that q = Pm- Without 
loss of generality, we assume that Cap^ is not a positive edge for i — 2 to to — 1. Denote 
by at G [0°,360°), the angle between n and Uapi measured in the clockwise sense. 
From ( |6.14 ) and (6.15), we get that 0° < ai < < 180°. Using the clockwise 
ordering of vertices, this implies that 



0° < ai < a2 < ■ • • < < 180° 



(6.16) 



Arguing by contradiction, we now show that (a,pi,p2) G Th and is positively 
cut. Suppose that (a,pi,p2) is not positively cut. Then since Capi is a positive edge. 
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{a,pn,pi) e Th and is positively cut. 
namely the angle between edges Cap^ 



Note that the interior angle at a in (a,p„,pi), 
measured in the clockwise sense, has 



and 



-api 



to be smaller than 180°. 
we have 



Therefore, either q;„ < ai or a„ — ai > 180°. In either case, 



Up^a ■ U^p^ = — (cosa„ fi + sina„ t) ■ (sinai fi — cosai i) — sin(a„ — ai) < 0. (6.17) 



Using Proposition 6.2 in (a,pi,p„), (6.14) and (6.171, we get 



1 



sgn{Uap^ ■ i) = sgn([/p„„ • ^/^J 



-1, 



which is a contradiction. Hence, we conclude that (a,pi,p2) G Th and is positively 
cut. 

Triangle (a,pi,p2) being positively cut with positive edge Cap^ implies 4>{P2) < 0- 
Then Proposition 6.4 shows that (a,p2,P3) G Th- If m ^ 3, then (/)(p3) < since 
eap3 is not a positive edge. Repeating this step, we show that (a,pi,p(,i+i)) G Th for 
i = 1 to m — 1 and that (t>{pi) < for z = 2 to to — 1. In particular, we get that 

-i) = sgn{i-Uap. 



-i,Pm) G Th and is positively cut. This contradicts corollary 6.7 because (6.161 
shows that sgn(£ • IJap. 



^ ) and h • Ua 



> n ■ U„, 



An identical argument with an anti-clockwise ordering of vertices applies to the case 
when t • Uap and t ■ Uaq are negative. □ 



The following corollary is an immediate consequence of Lemma 6.6 



Corollary 6.8 (of Lemma 6.6). Precisely two distinct positive edges intersect 
at each vertex in F^. 

Lemma 6.9. Let^^ be a connected component ofTfi. Then^^ is a simple, closed 
curve that can he represented as as 



Ih 



1=0 



(6.18) 



where vq, . . . ,Vn are all the distinct vertices in o-nd 2 < n < oo. 

Proof. We will only prove (6.18). That -fh is a simple and closed curve follows 



immediately from such a representation. 

Denote the number of vertices in 7^ by n + 1 for some integer n. Since 7/1 is 
non-empty, it contains at least one positive edge, say e.v„vi with vertices vq and vi. 
Corollary |6.8| shows that precisely two positive edges intersect at vi. Therefore, we 
can find vertex V2 G 7/1 different from vo,vi such that 61,^^2 ^ positive edge. This 
shows that n > 2. Of course n < 00 because there are only finitely many vertices in 
Th. 



We have identified vertices wq, vi and V2 such that e 



C 7/i. Suppose that 



n} such that e^.^^.^^j C "fh 

1'{k~l)T}k *— Ih- 

One of them 



we have identified vertices uq, wi, . . . , for k £ {2, 
for each < i < fc — 2. We show how to identify vertex Vk such that e 
Corollary 6.8 shows that precisely two positive edges intersect at 
is ■ L<5t Vk be such that e^^^ -^^y^ is the other positive edge. While v^ is 

different from U(fe_2) and W(fe_i) by definition, it remains to be shown that Vk ^ w,; for 
< i < k — 2. To this end, note that for 1 < j < fc — 2, we have already found two 



positive edges that intersect at v., 
from corollary |6.8 



namely 



and 



Vk ^ v^ for 1 < 



that 
< k 



. Therefore, 



cannot be a positive edge for I < i < k 



it follows 
2. Hence 



Then e„ 



2. On the other hand, suppose that v^. = vq. L-^oi'(fc-i) 
and eygvi are the two positive edges intersecting at vq- In particular, this implies that 
for each 0<i<fc— 1, we have found the two positive edges that intersect at vertex 
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Vi. Noting that n > fc — 1, let w be any vertex in 7^ different from wqi • • • i ^^(fe-i)- It 



follows from Corollary 6.8 that e^.^ cannot be a positive edge for any < i < fc — 1. 
This contradicts the assumption that 7^ is a connected set. Hence Vk vq. 

Repeating the above step, we identify all the distinct vertices vq, . . . ,v„ in such 
that ey.^^._^^^ is a positive edge for < i < n. All vertices in can be found this way 
because 7/1 is connected. It only remains to show that e^^yg C ^h- The argument is 
similar to the one given above. Corollary |6.8| shows that precisely two positive edges 
intersect at w„. One of them is e^^^^iyv,^- Since vq, . . . ,Vn are all the vertices in 7/j, 
the other edge has to be e^,^„. for some < i < n — 2. However, e^-y^ cannot be a 



positive edge for 1 < i < n — 1 since we have already identified ey^._-^^v. and 
as the two positive edges intersecting at Vi. Hence we conclude that Cy^yg is a positive 
edge of 7/,.. □ 

7. Injectivity on connected components of Th- The main result of this 
section is the following lemma. 

Lemma 7.1. Let 7 and 7/1 be connected components of T and respectively, 
such that 7 n 7r(7?i) 7^ 0. Then tt : 7/1 — > 7 is a homeomorphism. 

Surjectivity of tt : 7/1 — > 7 in the above lemma is simple. Continuity of tt over the 
connected set implies that '^{'^h) is a connected subset of F. Since 7 is a connected 
component of V and 7 n 71(7^) ^ 0, 7r(7;i) C 7. We also know that 7r(7^) is a closed 



curve because 7/j is a closed curve (Lemma 6.9). Since 7 is a Jordan curve, the only 



closed and connected curve contained in 7 is either a point in 7 or 7 itself. In view of 



Lemma 5.2 7r(7/j) is not a point, and hence 7r(7h) = 7 

The critical step is proving injectivity. For this, we extend the result of Lemma 
|5.2| in Proposition |7.2| to show that tt is injective over any two intersecting positive 
edges in 7/1 (or Th). This result does not suffice for an argument to prove injectivity 
by considering distinct points in 7^1 whose images in 7 coincide and then arrive a 
contradiction. Instead, we consider a subdivision of 7/1 into finitely many connected 



subsets. For a specific choice of these subsets, we demonstrate using Proposition 7.2 



that TT is injective over each of these subsets (Proposition 7.3 1. Then we argue that 
there can be only one such subset and that it has to equal 7/j itself (Proposition 7.4). 
Proposition 7.2. // Cap and Caq are distinct positive edges in F/j, then tt : 
U Gag — ^ F is injective 

we know that 



6.6 



Proof. Let = arccos(A^(7r(a)) • Uai) for i — p,q. By Lemma 
T(7r(a)) • Uap and T(7r(a)) • Uaq have opposite (non-zero) signs. Therefore, without 
loss of generality, assume that T(7r(a)) • Uap < and T'(7r(a)) • Uaq > so that 

Uap — COS Qfp iV(7r(a)) — sinQ!p T{iT{a)), (7.1a) 

Uaq ~ costtq iV(7r(a)) + sinQ!q r(7r(a)). (7.1b) 

We proceed by contradiction. Suppose that x and y are distinct points in Cap U Caq 



such that t:{x) — 7r(j/). By Lemma 5.2 we know that tt is injective over Cap and Caq 
respectively. Therefore, x and y cannot both belong to either Cap or Caq- Without 
loss of generality, assume that x G eap \ {a} and y G Caq \ {a}. In the following, we 
identify a point z e i?(F, r„) such that 7r(z) equals both ■n{x) and 7r(a). This will 
contradict Lemma l5^ 



Let < A3; < d{a,p) and < Aj, < d{a, q) be such that 

x^a + XxUap, (7.2a) 
and y = a + XyUaq- ('7-2b) 
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Consider the point 



z = 7r(a:) + ^iV(7r(a::)), 



where ^ 



0(2/) Ax sinap + (/)(x)Aj, sina^ 
\x sin ttp + \y sin ctq 



(7.3) 
(7.4) 



Since A^;, Aj, are strictly positive (by definition) and sin ofp, sin are strictly positive 
(Proposition 5.11, we know that Aj;Sinap + Aj^sina^ ^ 0. Hence z given by (7.31 
is well defined. Moreover, from \(\>[x)\ < hx and \(f>{y)\ < Hk (Proposition 4.1 1, it 

Since hx < r. 



TT{a) as well. From Theorem 2.2 and the assumption 



follows from (7.4) that |^| < hx- Since hx < by (3.6a), z S i3(r,r„). 
from ( |7.3| ) and Theorem |2.2[ we conclude that n{z) = 7r{x). 

Next we show that tt{z) 
that 7r(y) = 7r(a;), we have 

X = 7r(.x) + (I){x)N{tt{x)). 
and y = TT{y) + (f>{y)N{'K{y)) = n{x) + <j){y)N {Tr{x)). 



Therefore 



(7.5a) 
(7.5b) 



Observe from (7.5) that x 7^ y (j}{x) =^ 4>{y)- Hence, subtracting (7.5b) from ( 7.5a| ) 
and using (7.2) yields 



iV(7r(a;)) 



x-y 



Uap Uaq 



(j){x) - (j){y) (j){x) - (j){y) 



From (7.2a), (7.3) and (7.5a) we get 



Z = a + X^Uap + (f - (l3ix))N{TT{x)). 



(7.6) 



(7.7) 



Upon using (7.1), (7.4) and (7.6) in (7.7) and simplifying, we get 



XxXy sm{ap + aq) 
Xx sin Q!p + Xy sin aq 



N{TT{a)) ^ 7r(a) + (0(a) + C) N{Tr{a)). 



(7.; 



By Theorem 2.2 (7.8) shows that tt{z) = 7r(a). Hence we have shown that n{x) — 7r(a) 



(both equal point 7r(z)). This contradicts the fact that tt is injective on Bap- □ 

To proceed, it is convenient to introduce parameterizations for 7 and 7^. To this 
end, consider a representation for 7/,. as in (6.18), where {wijf^o ^^'^ vertices. 
From Lemma |6.9| we know that 7/1 is a simple, closed curve, so let a parameterization 
of 7/i be a : [0, 1) — ^ jh. continuous and one-to-one such that 
(i) a{0) = a{l-)^vo, 
(h) a"^(wi) < a^^{vj) if < i < j < n. 



Clearly e^ii 



— a[a ^{vi),a ^{vi+i)] for < i < and e^^^g = a[a ^{vn),l )■ 



Similarly, given that 7 is a simple, closed curve, we consider a continuous and one-to- 
one parameterization /3 : [0, 1) — 7 of 7. As discussed at the beginning of this section, 
the hypotheses in Lemma 7.1 imply that 7r(7ft) = 7, and in particular that 7r(wo) € 7. 
Therefore without loss of generality, we assume that /3(0) — f3{l^) — Tr(vo). For 
future reference, we note that /3~^ : 7 \ 7r(uo) — > (0, 1) is injective and continuous as 
well. 

We can now define the connected subsets of jh alluded to at the beginning of 
fjTj Let Pq := {p e [0, 1) : 7r(a(p)) ~ 7r(i;o)}. Observe that since tt is injective over 
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each positive edge in 7/1 (Lemma 5.2), each of these edges has at most one point in 
common with a(Po)- Consequently, Pq is a collection of finitely many points. Then, 
noting from the definition of Pq that d Pq, we consider the following ordering for 
points in Pq: 

Po^{p, ■■ < i < TO < 00, po < Pi < • • • < Pm-i < !}• (7.9) 

Additionally, for convenience we set pm ~ 1- The connected subsets of 7/1 we consider 
are the sets a{[pi,pi+i)) for < i < m. 

Proposition 7.3. For < i < m, n : a[pi,pi^i) j is a bijection. 

Proof. To prove the proposition, we show that the map ip := /3~^ o tt o a is 
injective over the interval {pi,pi^i). To this end, we will need to consider the (positive) 
edges of 7/^ contained in a[pi,pi^i]. We denote the number of such edges by k, set 
Va = a{pi), and define {qj}'^^Q as qj — a^^{va+j)- Then, by the definition of a, 

UA'jto C [Pt,Pt+i] and 

Pi ^ go < qi <■■■< qk < qk+i = Pi+i- (7-10) 
Notice that A: > 1 because fc = would imply that tt is not injective on the edge 



containing the points a{pi) and a(pi+i), contradicting Lemma 5.2 



Consider < j < k — 1. Proposition 7.2 shows that tt is injective over a[qj, qj+2\-, 



and hence ip is injective over (g^, qj+2)- Since -0 is continuous over (pi,pi+i), it is con- 
tinuous over [qj,qj^2) as well. Consequently, -0 is continuous and strictly monotone 
over {qj,qj+2)- 

From here, we conclude that is continuous and strictly monotone over the 
interval (qoj'Zfe+i) = iPijPi+i)- In particular, ip is injective over (pi,pi+i). Since /3~^ 
is injective over 7 \ 7r(uo), we get that tt o a is injective over (pi,pi_|_i), i.e., that tt is 
injective over a{pi,pi+i). From the definition of Pq, we know that Tr{a{pi)) = Tr{vo) 
and that 7r(wo) ^ TT{a{pi,pi^i)). Therefore we conclude that n is in fact injective over 
a[p^,pi+i). 

Finally we show tt : a[pi,pi-i-i) — > 7 is surjective. Since tt is continuous over the 
connected set a[pi,pi-^.l), TT(a{pi,pi+i)) is a connected subset of 7. Since 7r(a(pi)) = 
7r(a(pi+i)) = 7r(wo), Tr{a\pi,Pi+i)) equals either {7r(wo)} or 7. Injectivity of tt over 
a\pi,Pi^i) rules out the former possibility. □ 



Proposition 7.4. Let Pq be as defined in (7.9). Then Pq = {0}. 
Proof. We prove the proposition by showing that m > 1 yields a contradiction. 
Suppose that to > 1. For each < i < to, let Wi :— a{pi),^l^ :— a[pi,pi+i) and 

define : [0, 1) ^ M as *i := o |^7r|^, ^ o (3. Note that is well defined for each 
< i < TO because tt : 7^^ — >■ 7 is a bijection from Proposition 



7.3 



Since it follows 

from Corollary 5.4 that tt"^ : 7 — >■ 7^ is continuous, we get that ^I^,; is continuous for 
each < i < TO. 

For convenience, denote Wm = = wq- By definition of Pq, 7r(wi) — t:{vo) for 



each < i < TO. From this and Theorem 2.2 we have 



w, = Tr{w,) + (t){wi) N{7r{w,)) = t:{vo) + <^!)(^y^) N{7r{vo)). (7.11) 



Since Wi = vq only for i — 0,to, ( |7.11 ) implies that <j){wi) ^ 0(wo) for any 1 < 



i < m. In particular, since 4>{wi) ^ 0(wo), without loss of generality, assume that 
4>{wi) > (t){vo). Then since 4>{wm) = 0(wo), there exists a smallest index k such 
that (i) 1 < fc < TO, (ii) (j){'Wk) > 0(wi) and (iii) (j){wk+i) < 0(wi). For such a 
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choice of fc, consider the map (^o^ ^fe) : [Ojl) 
0(wfe) > (l){wi) > <l>{vo), we get 



From 4'{'Wq) — 4>{vq) and 



(7.12) 



(7.13) 



(*o-*fc)(0) = <^(u-o)-<^(«;fe)<0. 
On the other hand, from (l){wk+i) < 4'{wi), we get 

(*o - *fe)(i") - Hwi) - Hwk+i) > 

Eqs.(7.12), (7.13) and the continuity of — '^k on [0,1) imply that there exists 
^ G (0, 1) such that ^'o(0 = ^fe(0- For this choice of let Xq e j'fl and Xk S 7^ be 
such that 7r(xo) = T^ixk) — f3{£,). That xq and Xfe exist follows again, from Proposition 



:.:;[ Now notice that "ioiO 
we have 



4){xk)- Therefore from Theorem 2.2 



= 7r(xo) + <i>{xo) N{-k{X(3)) = TT{xk) + <i>{xk) N{-K{xk)) = Xk- 



(7.14) 



Eq.(7.14) shows that 07,^ 7^ 0. Since 7/,. is a simple curve (Lemma 6.9) and k ^ 0, 
this is a contradiction. □ 

Proof. [Proof of Lemma 7.1 Propositions 7.3 and 7.4 together show that tt : 
a{[0, 1)) = 7/,. — > 7 is a bijection. Since tt is continuous on 7/1, it follows from Theorem 
5.3| that TT : 7/j — > 7 is a homeomorphism. □ 

8. Connected components of Th- The final step in proving part (iv) of The- 



orem 



3.1 is the following lemma. 

Let "f be a connected component ofT. Then 7/1 := {x G Th : tt{x) 



Lemma 8.1. 
7} is a simple, closed curve. 

To prove the lemma, it suffices to show that is a connected component of P/j, 
because then Lemma |6.9| would imply that 7/1 is a simple, closed curve. To this end, 
we consider the connected components {7^}™ 1 of 7/1. Clearly m < 00. The objective 
is to demonstrate that jh has just one connected component, i.e., that m = 1. We 
do so in simple steps. We first show in Proposition 8.2 that each component 7^ is in 
fact a connected component of P^ as well. Next, we order these connected connected 
components according to their signed distance from 7 (Proposition 8.4). Then, we 
inspect the relative location of triangles positively cut by each connected component 
with respect to the rest. This reveals that has just one connected component. 

Proposition 8.2. Each connected component of is 0, connected component of 
P/j as well. 

Proof. Clearly Th has only finitely many connected components, say {P^jIfLi for 
some k < 00. We prove the proposition by showing that 7^ is a union of some of these 
components. 

Suppose that x e 7/1 H P)j for some i. From the definition of 7/1, we know t:(x) € 



7 7:{Tl) 7^ 
connected subset of P. But n{r\ 
component of P, namely the set 7. 



Since tt is continuous on the connected set PJ^, 7r(P)J is a 
has a non-empty intersection with a connected 
Consequently, 7r(P^) C 7. Hence we have shown 



that Pj^ n 7,1 7^ ^ P,\ C 7ft,. Hence 7/1 = U.g/Pj^ for some / C {1,2,..., fc}, which 
shows that 7^ is a union of connected components of P/j. □ 

In conjunction with Lemma [6.9[ the above proposition shows that each connected 
component 7^ of is a simple, closed curve. Consequently, \ 7^ has precisely two 
connected components, namely il^ and In fact, the following proposition shows 
that the set fl^ can always be chosen to be the component that contains 



= {C-C^h'N{0 : ee7}, 



(8.1) 
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where := maxKeVh ^k- The purpose of such a decomposition of is to examine 
the relative location of the connected components of ^h- 

Proposition 8.3. For each 1 < i < m, \ 7,*^ has precisely two connected 
components ^l^ and f2^, such that the non-empty set uj is contained in f2~. 

Proof. Firstly, note that uj is the image of 7 under a continuous map. Therefore, 
the assumption that 7 is connected implies that is a connected set. Next, observe 
from ( [3^ that C''h 
h 



< r/a < 1. 



< rr, 



Then it follows from Theorem 



To geth er with (3.6a 
that 



4.5 



shows that 



> 



2.2 



this shows that C'^h'^ 



= -C^h 



on UJ. 



on 



F/i, we have 7^ n a; C F/j n a; 
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< 

Since Corollary 
). Since 7^ is a 



we know from Lemma 6.9 that it is a 
^ \ 7^ has precisely 



connected component of Vh (Proposition 

simple, closed curve. Therefore, by the Jordan curve theorem 
two connected components. Then 7^ n w = implies that the connected set w is 
contained in one of the two connected components of \ 7^. The proposition follows 
from setting to be the component of \ that contains u) and Qf to be the 
other. □ 

In the next step, we order the connected components of 7/1 according to their 
signed distance from 7. The natural functions to consider for this ordering are the 



maps 



(' 



where 1 < i < 



we note for future use that 



'0 



From Lemma 7.1 and Proposition 



TT : 7^ — >■ 7 is a homeomorphism for each i ^ 1 to m. 



•2) 



Proposition 8.4. Let I <i,j <m. Then, 

(i) The Junction '^i is well defined, continuous and ^h < i < h. 

(ii) foran2/Ce7, «'*(0 = *j(C) ^ 

(iii) If^t{i) < *j(0 for some C e 7, then *i < 'i'j on 7. 
Proof. 



(i) The fact that '^i is well-defined and continuous is a consequence of (8.2) and 
the continuity of cj). Part (ii) of Proposition 4.1 shows that \'i>i\ < h. From Corollary 



4.5 (3.6d) and t/ct < 1, we also get 



min 'i'i = min cj) > 



max C^hj^ > - max Cj^-Zi > 



KeVh 



KeVh 



-h > -h. 



(ii) Let ^ € 7 be arbitrary. Following (8.2), let Xi G 7^ be such that n{xi) = ^, 
where 1 < i < m. From (hix 



^'i(^) and Theorem 2.2 we get 



X, = 7r{x,) + 4>{xi) N{n{xi)) = i + ^-,(0 N{£,). 



(8.3) 



Since 7^ 07/^ = for i ^ j, Xi — Xj <^=> i = j. Hence (8.3) implies that 

(iii) For some i ^ j and ^ G 7, assume that 5'i(^) < ^'j(0- Suppose there 
exists C e 7 such that 4'i(C) ^ ^'i(C)- Since part (ii) shows ^'^(C) 7^ *j(C): we 
have ^'i(C) > ^'j(C)- Note that {^i — j) is a continuous map on the connected set 
7. Therefore, from (*j - *j)(C) < 0, (*i - *j)(C) > and the intermediate value 
theorem, we know there exists C' G 7 such that (4*^ — ^j)(C') = 0. This contradicts 
part (ii). □ 

Proposition 8.5. For any ^ G 7 and i G {1, . . . , m}, 



C := 



{e + A^(e) 



-h<\< 



c 



(8.4) 
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Proof. Following (8.2), let Xj £ Yh ^"6 such that 7r(xj) — ^. From Theorem 
and (pixi) = (C) I ■^fi have 



2.2 



.5) 



Eq. (8.5) demonstrates that ^ and hence that = 0. Since £j isaconnected 

set, this implies that either C il^ or i~ C ilf. Therefore, to show <^ 
suffices to show that £~ D il^ 7^ 0. To this end, consider the point y = — C^h?N{£). 
Observe that y £ because from (3.6d) and Corollary 



4.5 



we have 



-h<-— < --C^h^ < (j){xi 
a 



By definition, y e w as well. Since uj dVL^ (Proposition 8.3), we get that y £ nil,- . 
This shows that i~ n 7^ 0. □ 

Corollary 8.6 (of Proposition 8.5). Let i e {1, . . . ,m}. If v is a vertex in Th 
such that V e i3(7, h) n then (j){v) > 0. 

Proof. Using < r„ (see (3.6a)) and Theorem 2.2 we know ^ = 7r(w) is well 
defined. Following (8.2 1, let Xi e 7^^ be such that Tr{xi) = ^. From Theorem 
have 



2.2 



we 



y = £, + (l>{y)N{0 for?; = x,,w. 



(8.6) 



Since v e n+ and fl^^ n 17+ = 0, w ^ fl^r . Then ( [S^ , \(j){v)\ < h and Proposition 
imply that 



(8.7) 



From (8.61 and (8.7), we have 

d{v, Xi) = |(/>(w) - 0(xj)| = (j){v) - (l){xi 
By definition of ilf, v E 17+ w ^ 7,^. Therefore, 



1 T 

div.Xi) > (i(ti,7l) > min p/c > — min hx > — /i- 



Then, from 



.9) and corollary |4. 5 [ we get 



{v) = d{v, X,) + (j){x^) >-h- &'h^ > 



(8.9) 



(8.10) 



which proves the corollary. □ 

Proposition 8.7. For any ^ G 7 and z e {1, . . . , m}, 



e+ :={C + A7V(C) : *.(0 < A < /i} C 17+ 



.11) 



Proof. 



Following Lemma 



7.1 let Xi g 7^ be such that -nixi) = ^. Note that 
Since £+ is connected, it is either contained in 17" or in 17+. Hence 
to prove the proposition, we assume that ^+ 7^ (^'^(0 < ^) and demonstrate that 

£+ni7+^0. 
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Consider first the case in which Xi is not a vertex in 7^. Let Cab be the edge in 
7^ that contains x^. Since 7^ is a Jordan curve, we know that there exists S > 
(possibly depending on Xi) such that B{xi,S) n 7^ is a connected set. Noting that 
d{xi,a),d{xi,b) > from Xi € ri(eab), h — > from being non-empty, and 

/i + > from part (i) of Proposition |8.4[ it is possible to choose e > such that 

(8.12) 



e < min {(5, d(xi^a), d{xi, b),h± 5'i(0} 



In particular, e < mm{S, d{xi,a), d{xi, b)} implies that B{xi,e) n 7,^ = Bixi, e) n Cab- 
Hence, B{xi,e) \ 7^ has precisely two connected components and H^, defined as 
H± = (^B{xi,e) \ Yh) ^ ■ In particular, is a convex set (being the interior of a 
half disc) . 



Let £^ be as defined in Proposition 
definition of Xi and C± , we get 



8.5 



and set C± x, ± (e/2) N{^). From the 



.13) 



From (|8.13[) and < £ < /i - *i(0, we get C+ e n B{x„e). Similarly, (|8.13[) and 



< e < /i + ^i(^) show that G ni3(a;i,e). Using the latter and Proposition 
we get 

e- c n- =^ e- n s(a;,, e) c ^ C- e (8 



.14) 



Note that C+ 7^ 2;^ C+ ^ 7/i- Also, C-|_ e yields a contradiction because using 
C_ G -ff- and the convexity of we get 

C+ e i/- ^ ^ (C- + C+) e i?- ^ il 3 e ^ 7?. n nr ^ 0. (8.15) 

Hence we get the required conclusion that 

The case in which Xi is a vertex is similar. For brevity, we only provide a sketch 
of the proof and omit details. By corollary 6.8 precisely two positive edges in 7^ 
intersect at Xi. Let these edges be e^^a and er^b- Choose e as in (8.12) and define 
H± as done above. Define C± as above and note that C_ G H_ as done in (8.14). 
The main difference compared to the case when Xi is not a vertex is that now, H_ 
is cither a convex or a concave set 
that C+ e 



If 

To show C+ G when H- 



is convex, arguing as in (8.151 shows 



is concave, it is convenient to adopt a 
coordinate system. The essential step is noting that T(^) • tJxia and T{£) ■ fj^ib have 
opposite (and non-zero) signs as shown by Lemma [6^ □ 

Corollary 8.8. Let i,j e {1, . . . , m}. If ^'j(C) < *i(C) for some C e 7, then 

Proof. Consider any x G jj^ and let ^ = Tr{x). Proposition 



8.4 



shows that 



(8.16) 



8.7 



shows that 



Using X = + (j){x)N{^) (from Theorem 2.2) and (8.16) in Proposition 
X e ftf . Since a; G 7^ was arbitrary, the corollary follows. □ 

Proposition 8.9. Let i, j e {1, . . . , m} and K — (a, b, c) G Vh have positive edge 
Bab C 7^. If-fi C n+, then K C 17+. 
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Proof. Note that 7^ C il^ immediately implies i ^ j. First, we show that 
:= X n = 0. Since 7^ is a collection of positive edges, K'^^ is either empty, or a 



vertex of K or an edge of K. From i 7^ j, we get 



.17) 



Therefore, neither a nor 6 belong to Kl^. Hence i^^ does not contain any edge of K. 
Since every vertex in 7^ has cj) > but 0(c) < 0, c ^ /C^. Hence we conclude that 

Since if is a connected set and KD'^^ — 0, either K C or i^T C ilj . However, 
Cab d^lcnf shows that Knnf ^ 0. Hence Z C □ 

Proof. [Proof of Lemma |8.1| We need to show that 7/1 has just one connected 
component, i.e., that m = 1. 

Suppose that m > 1. Then 7^ and 7^ are connected components of 7^1. Consider 
any ^ € 7. Proposition 8.4 shows that ^'i(C) ^2(C)- Therefore, without loss of 



shows that 7,^ C fl^. 
^ By definition, there exists a vertex c in 7^ 



generality, assume that ^'i(^) < 'I'2(0- Then Corollary 

Consider any positive edge Cab C 7^ 
with (/)(c) < such that K — (a, 6, c) S Vh- Then using 7^ C ft^ in Proposition 
shows that K C i^j*^. In particular, this implies tha t c G However, c being a 

vertex in fi^ with 0(c) < contradicts Corollary 8.6 

Therefore m = 1 and hence 7^1 =7/^. Hence Proposition 
connected component of F/j. In turn. Lemma |6.9| implies that 7/1 is a simple, closed 
curve. □ 



8.2 



shows that 7^ is a 



Proof of Theorem |3.1[ The theorem follows essentially from compiling results 
we have proved thus far. 
(i) See Lemma 6.3 

shows that tt is on ri (e) with the 



5.5 



(ii) For a positive edge e C F^, Lemma 
Jacobian bounded away from zero. The inverse function theorem then implies that tt 
is in fact a C^-diffeomorphism on ri (e). 

(iii) See Corollary 4.5 for lower bound of 



and Proposition 4.1 for the upper 



bound. See Lemma 15.51 for the bounds for the Jacobian. In fact, it holds that 



< 



smf 



{n~e,){l + Mho) 



Mhoo- 
1 - Mho 



< < J (8.18) 

1 + MkHk ^ ' 



for any h < ho, where ho satisfies (3.8). This shows that J is bounded away from zero 
independently of h. To get it we note that 

cos < C^cTKhK < , < cos Be < cos §K- (8.19) 

i — IVl tin 



We can then conclude that 
Mhoa 



< cos 6c 



1 - Mh, 



■0 



< cos -^K — COS f^K < Pk — < sin(/3 



K 



-?9 



K 



.20) 



where we have used that Pk — '&K < tt — (?c and that sin(a;)/a; > sin0c/(7r — 9c) for 
< X < TT - ^c, and (|8.18|) follows. 



(iv) Consider any connected component 7 of F and define 7/1 = {a; G F/i : 7r(a:) G 
7}. Lemma 8.1 shows that 7^ is a connected set and that it is a simple, closed curve. 



Then from Lemma |7.1[ we get that tt : 7^ — >■ 7 is a homeomorphisni. It then follows 
that TT : F/i — >■ F is a homeomorphism. 
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